A Novel Triangle-based Method for Scattered Data Interpolation
نویسندگان
چکیده
Local numerical methods for scattered data interpolation often require a smart subdivision of the domain in geometrical polyhedral structures. In particular triangulations in the plane (2D) and tetrahedrizations in the space (3D) are widely used to define interpolation models. In this paper we give a short survey on the main methods for the scattered data problem and we recall preliminaries on triangulations and their related properties. Finally, combining two well-known ideas we present a new triangle-based interpolation method and show its application to a case study. Mathematics Subject Classification: 41A05, 65D05, 68U05
منابع مشابه
Scattered data approximation of fully fuzzy data by quasi-interpolation
Fuzzy quasi-interpolations help to reduce the complexity of solving a linear system of equations compared with fuzzy interpolations. Almost all fuzzy quasi-interpolations are focused on the form of $widetilde{f}^{*}:mathbb{R}rightarrow F(mathbb{R})$ or $widetilde{f}^{*}:F(mathbb{R})rightarrow mathbb{R}$. In this paper, we intend to offer a novel fuzzy radial basis function by the concept of so...
متن کاملScattered data interpolation methods for electronic imaging systems: a survey
Numerous problems in electronic imaging systems involve the need to interpolate from irregularly spaced data. One example is the calibration of color input/output devices with respect to a common intermediate objective color space, such as XYZ or L*a*b*. In the present report we survey some of the most important methods of scattered data interpolation in two-dimensional and in three-dimensional...
متن کاملConvexity-preserving Interpolation of Scattered Data
We describe a detailed computational procedure which, given data values at arbitrarily distributed points in the plane, determines if the data are convex and, if so, constructs a smooth convex surface that interpolates the data. The method consists of constructing a triangulation of the nodes (data abscissae) for which the triangle-based piecewise linear interpolant is convex, computing a set o...
متن کاملLocalized bi-Laplacian Solver on a Triangle Mesh and Its Applications
Partial differential equations(PDE) defined over a surface are used in various graphics applications, such as mesh fairing, smoothing, surface editing, and simulation. Often these applications involve PDEs with Laplacian or bi-Laplacian terms. We propose a new approach to a finite element method for solving these PDEs that works directly on the triangle mesh connectivity graph that has more con...
متن کاملPiecewise Bivariate Hermite Interpolations for Large Sets of Scattered Data
The requirements for interpolation of scattered data are high accuracy and high efficiency. In this paper, a piecewise bivariate Hermite interpolant satisfying these requirements is proposed. We firstly construct a triangulation mesh using the given scattered point set. Based on this mesh, the computational point (x, y) is divided into two types: interior point and exterior point. The value of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014